Band Splitting Permutations for Spatially Coupled LDPC Codes Enhancing Burst Erasure Immunity
نویسندگان
چکیده
It is well known that spatially coupled (SC) codes with erasure-BP decoding have powerful error correcting capability over memoryless erasure channels. However, the decoding performance of SC-codes significantly degrades when they are used over burst erasure channels. In this paper, we propose band splitting permutations (BSP) suitable for (l, r, L) SC-codes. The BSP splits a diagonal band in a base matrix into multiple bands in order to enhance the span of the stopping sets in the base matrix. As theoretical performance guarantees, lower and upper bounds on the maximal burst correctable length of the permuted (l, r, L) SC-codes are presented. Those bounds indicate that the maximal correctable burst ratio of the permuted SC-codes is given by λmax ≃ 1/k where k = r/l. This implies the asymptotic optimality of the permuted SC-codes in terms of burst erasure correction.
منابع مشابه
Spatially Coupled Protograph-Based LDPC Codes for Decode-and-Forward in Erasure Relay Channel
We consider spatially-coupled protograph-based LDPC codes for the three terminal erasure relay channel. It is observed that BP threshold value, the maximal erasure probability of the channel for which decoding error probability converges to zero, of spatially-coupled codes, in particular spatially-coupled MacKay-Neal code, is close to the theoretical limit for the relay channel. Empirical resul...
متن کاملLDPC Codes For The Classic Bursty Channel
In this paper we consider low-density parity-check (LDPC) codes for the classic bursty channel. We present lower bounds on the maximum resolvable erasure burst length, Lmax, for arbitrary LDPC codes and then present constructions for LDPC codes with good burst erasure correction performance for channels with and without the presence of noise in the guard band.
متن کاملEnsemble Analysis on Minimum Span of Stopping Sets
In this paper, the minimum span of stopping sets of regular LDPC codes are defined and analyzed. The minimum span of an LDPC code is closely related to immunity to burst erasures when an LDPC code is decoded with belief propagation (BP) for erasure channels. The minimum span of stopping sets is the smallest span of a non-empty stopping set. If a single erasure burst of length shorter than the m...
متن کاملSpatially-Coupled LDPC Codes for Transmission over Nonergodic Channels: Recent Advances
This paper resumes our recent advances in the analysis and design of Spatially-Coupled LDPC (SC-LDPC) codes, used for transmission over nonergodic channels, in particular over the block-fading channel and over the block erasure channel. It has been shown that: a) SC-LDPC codes are naturally suitable for nonergodic channel transmission and are robust to packet errors/erasures; b) it is possible ...
متن کاملSpatially Coupled LDPC Ensembles on Burst Erasure Channels
Spatially-Coupled LDPC (SC-LDPC) ensembles have gained significant interest since they were shown to universally achieve the capacity of binary memoryless channels under low-complexity belief-propagation decoding. In this work, we focus on the performance of these ensembles over binary erasure channels affected additionally by bursts. We assume that the burst can erase either a complete spatial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1501.04394 شماره
صفحات -
تاریخ انتشار 2015